Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
61	6.006 Intro to Algorithms QUIZ 2 REVIEW NOTES - Part 2 April 12, 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-04-12 22:48:03 Graph theory Mathematics Search algorithms Algebraic graph theory Graph connectivity Adjacency matrix Matrices Depth-first search Adjacency list Breadth-first search Graph Topological sorting
62	Prof. Dr. Petra Scheffler FH Stralsund, FB Wirtschaft Wissenschaftliche Vorträge Add to Reading List Source URL: scheffler.fh-stralsund.de Language: English - Date: 2014-02-24 07:22:26 Graph theory Chordal graph Treewidth
63	Semi-automatic point cloud segmentation Sergey Alexandrov PCL Tutorial – IAS 2014 Semi-automatic segmentation Add to Reading List Source URL: www.pointclouds.org Language: English - Date: 2014-07-21 10:46:30 Graph theory Graph connectivity Mathematics 3D graphics software Point Cloud Library Image segmentation Printer Command Language Graph Connected component Random walk Book:Graph Theory
64	A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin DIAMANT Symposium – November 2012 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory Mathematics NP-complete problems Information theory Combinatorial optimization NP-hard problems Lovsz number Independent set
65	Control-Flow Analysis Last time – Undergraduate compilers in a day Today – Control-flow analysis – Building basic blocks Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2006-09-14 09:54:15 Software engineering Compiler construction Computer programming Graph theory Mathematics Dominator Data-flow analysis Control flow Interval Control theory Infinite loop Graph
66	Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:25 Computational complexity theory Complexity classes NP-complete problems Operations research Combinatorial optimization Mathematical optimization Knapsack problem Reduction Graph coloring NP-hardness NP Optimization problem
67	Vertex splitting and the recognition of trapezoid graphs Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-05-03 09:33:06 Graph theory Graph operations Trapezoid graph Line graph Intersection graph Graph
68	Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science, Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:55 Graph theory Graph coloring Defective coloring Maximal independent set Independent set Interval edge coloring MaxCliqueDyn maximum clique algorithm
69	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Mathematics Algebra Algebraic graph theory Matrices Graph operations Expander graph Line graph Spectral graph theory Laplacian matrix Regular graph Zig-zag product
70	Parallel Processing Letters c World Scientific Publishing Company ⃝ SOME GPU ALGORITHMS FOR GRAPH CONNECTED COMPONENTS AND SPANNING TREE Add to Reading List Source URL: cvit.iiit.ac.in Language: English - Date: 2015-08-05 23:33:31 Graph theory Mathematics Search algorithms Spanning tree Computer programming Routing algorithms Combinatorial optimization Edsger W. Dijkstra Pointer jumping Minimum spanning tree Tree Depth-first search

UPDATE